Nuprl Lemma : ecl-halt-unique 0,22

ds:x:Id fp Type, da:k:Knd fp Type, x:ecl(ds;da), LL':event-info(ds;da) List, nm:.
ecl-halt(ds;da;x)(n,L ecl-halt(ds;da;x)(m,L' L || L'  {L = L' & n = m  
latex


Definitionsx:AB(x), P  Q, P & Q, Prop, t  T, xt(x), {T}, event-info(ds;da), Top, S  T, P  Q, P  Q, T, True, let x,y,z = a in t(x;y;z), A & B, P  Q, SQType(T), , AB, A, False, l1 || l2, ij, b, null(as), true, false, if b t else f fi, concat(ll), reduce(f;k;as), Y, ||as||, ecl-halt(ds;da;x), x(s), x:AB(x), Valtype(da;k), as @ bs, l1  l2, xLP(x), Dec(P), star-append(T;P;Q), (xL.P(x))
Lemmasecl-induction, event-info wf, nat wf, ecl-halt wf, compat wf, guard wf, ecl wf, eclbase wf, decl-state wf, ma-valtype wf, bool wf, eclseq wf, ecland wf, eclor wf, eclrepeat wf, eclact wf, eclthrow wf, eclcatch wf, fpf wf, Knd wf, Id wf, length wf1, non neg length, member wf, compat-append, fpf-cap wf, Kind-deq wf, top wf, append nil sq, append wf, compat-append2, compat-cons, squash wf, true wf, append assoc, member append, or functionality wrt iff, l member wf, cons member, not wf, assert wf, Knd sq, subtype rel self, iseg append0, iseg wf, le wf, common iseg compat, iseg transitivity, iseg weakening, decidable lt, compat-iseg, compat symmetry, iseg antisymmetry, concat wf, l all wf, nat properties, ge wf, l all cons, false wf, iseg append, length-append, ecl-halt-nil

origin